Distributional Convergence of Path Durations in MANETs with Dependent Link Excess Lives
نویسنده
چکیده
We investigate the issue of path selection in multihop wireless networks with the goal of identifying a scheme that can select a path with the largest expected duration. To this end we first study the distribution of path duration. We show that, under a set of mild conditions, when the hop count along a path is large, the distribution of path duration can be well approximated by an exponential distribution even when the distributions of link durations are dependent and heterogeneous. Secondly, we investigate the statistical relation between a path duration and the durations of the links along the path. We prove that the parameter of the exponential distribution, which determines the expected duration of the path, is related to the link durations only through their means and is given by the sum of the inverses of the expected link durations. Based on our analytical results we propose a scheme that can be implemented with existing routing protocols and select the paths with the largest expected durations.
منابع مشابه
A NUMERICAL STUDY OF LINK AND PATH DURATIONS IN MOBILE AD HOC NETWORKS by
Title of thesis: A NUMERICAL STUDY OF LINK AND PATH DURATIONS IN MOBILE AD HOC NETWORKS Hongqiang Zhang, Master of Science, 2006 Thesis directed by: Professor Richard La Department of Electrical and Computer Engineering A theoretical analysis has shown that under a set of assumptions, the distribution of path duration can be well approximated by an exponential distribution when the path hop cou...
متن کاملDistribution of Path Duration in Wireless Ad-hoc Networks and Path Selection
Title of Dissertation: DISTRIBUTION OF PATH DURATION IN WIRELESS AD-HOC NETWORKS AND PATH SELECTION Yijie Han, Doctor of Philosophy, 2006 Dissertation directed by: Professor Richard J. La Department of Electrical and Computer Engineering The performance of routing protocols in wireless ad-hoc networks is determined by a number of factors, among which the path durations are of much importance. P...
متن کاملComparative Performance Analysis of AODV,DSR, TORA and OLSR Routing Protocols in MANET Using OPNET
Mobile Ad Hoc Networks (MANETs) are receiving a significant interest and are becoming very popular in the world of wireless networks and telecommunication. MANETs consist of mobile nodes which can communicate with each other without any infrastructure or centralized administration. In MANETs, the movement of nodes is unpredictable and complex; thus making the routing of the packets challenging....
متن کاملA two-phase wormhole attack detection scheme in MANETs
Mobile ad-hoc networks (MANETs) have no fixed infrastructure, so all network operations such as routing and packet forwarding are done by the nodes themselves. However, almost all common existing routing protocols basically focus on performance measures regardless of security issues. Since these protocols consider all nodes to be trustworthy, they are prone to serious security threats. Wormhole...
متن کاملA CROSS-LAYERED PATH STABILITY BASED ROUTING PROTOCOL FOR WiMAX NETWORKS
In IEEE 802.16, a Subscriber Station (SS) is battery powered with limited capacity. A SS can be made to operate for longer durations by deploying power saving features or by using relay stations. Multi-hop communication conserves power, but finding an optimal path to the destination is monotonous. Path stability indicates how stable a path is and how long it can support communication. Identifyi...
متن کامل